Equipartitions of Measures by 2-Fans
نویسنده
چکیده
We study the problem of computing an equitable 2-fan for three masses distributed on the 2-sphere. The existence of an equitable 2-fan was shown by Bárány and Matoušek [3]. The contribution of this paper is two-fold. (i) We prove the existence of an infinite set of equitable 2-fans. (ii) We present an efficient algorithm for finding an equitable 2fan when the mass distributions are discrete, i.e. finite sets of points. Both (i) and (ii) can be easily extended to mass distributions in the plane instead of the sphere.
منابع مشابه
Simultaneous Partitions of Measures by k-Fans
A k-fan is a point in the plane and k semilines emanating from it. Motivated by a neat question of A. Kaneko and M. Kano, we study equipartitions by k-fans of two or more probability measures in the plane, as well as partitions in other prescribed ratios. One of our results: for any two measures there is a 4-fan such that one of its sectors contains 2 5 of both measures, and each of the the rem...
متن کاملOrthogonal equipartitions
Consider two absolutely continuous probability measures in the plane. A subdivision of the plane into k ≥ 2 regions is equitable if every region has weight 1/k in each measure. We show that, for any two probability measures in the plane and any integer k ≥ 2, there exists an equitable subdivision of the plane into k regions using at most k − 1 horizontal segments and at most k − 1 vertical segm...
متن کاملEquipartition of Two Measures by a 4-Fan
We show that, given two probability measures in the plane, there exists a 4-fan that simultaneously equipartitions them. In other words, there is a point and four half-lines emanating from it such that each of the four sectors have measure 1 4 in both measures.
متن کاملPrediction of Attitudinal and Behavioral loyalty of Esteghlal and Persepolis Fans by Considering the Team Quality :A Case Study of Female Students in Tehran Universities
The participation of spectators– including both men and women- in sport stadiums and their profitability is one of the new experiences in the world of sports . A significant proportion of Persepolis and Esteghlal fans are women; so, providing conditions for women's loyalty to these teams can help in some decisions on fans management.One of the reasons for loyalty of fans may be the team's qual...
متن کاملRemarks on the boundary set of spectral equipartitions.
Given a bounded open set in R2 (or in a Riemannian manifold), and a partition of Ω by k open sets ωj, we consider the quantity maxj λ(ωj), where λ(ωj) is the ground state energy of the Dirichlet realization of the Laplacian in ωj. We denote by Lk(Ω) the infimum of maxj λ(ω) over all k-partitions. A minimal k-partition is a partition that realizes the infimum. Although the analysis of minimal k-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 34 شماره
صفحات -
تاریخ انتشار 2004